Masala #R107C
Haqiqatni top!
Xonada \(N\) ta odam bor. Ularning ba'zilari rost gapiradi, qolganlari yolg'on gapiradi. Har bir odam quyidagicha gap aytadi: Xonadagi rost so'zlovchilar soni \([a, b]\) sonlari orasida. Xonada rost gapiruvchilarning maksimal soni nechta?
Kiruvchi ma'lumotlar:
Birinchi qatorda bitta butun son \(N \ (1 \le N \le 10^6)\) - xonadagi odamlar soni kiritiladi.
Keyingi \(N\) ta qatorning har birida ikkitadan butun son - \(a, b \ (0 \le a \le b \le N)\) kiritiladi.
Chiquvchi ma'lumotlar:
Masala javobini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 1 1 3 4 1 5 2 2 3 5 |
3 |
| 2 |
3 0 2 1 3 2 3 |
-1 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling